Index for The Computer Journal, Volume 33 


1. Index of titles of Papers, etc 


A Literal Code Method for Minimizing Boolean Functions 375 
A New HEAPSORT Algorithm and the Analysis of Its Complexity 
281 
A New Parallel Sorting Algorithm and its Efficient 
VLSI Implementation 241 
A Note of the Optimal Labelling of Quadtree Nodes 398 
A Note on the Expected Behaviour of Binary Tree Traversals 471 
A Proposed Standard for Measuring Crossword 
Compilation Efficiency 181 
A Secure Messaging Architecture Implementing the 
X.400-1988 Security Features 290 
A Systolic Array Solution for the Assignment Problem 562 
ACLE: a Software Package for SIMD Computer Simulation 194 
Algebra and Query Language for a Historical Data Model 11 
Algorithms for Calculating Cubic Beta-Splines 412 
An Efficient Computational Geometry Method for Detecting 
Dotted Lines in Noisy Images 424 
An Efficient Double Pipe Systolic Array for Matrix Product 261 
An Evaluation of Site Selection Algorithms for Distributed 
Query Processing 61 
An Implementation of 7-bit Character Encoding for 
Standard Computer Graphics Environments 429 
Announcements 10, 30, 48, 60, 70, 78, 89, 93, 107, 125, 139, 146, 
154, 163, 184, 187, 190, 214, 229, 246, 265, 273, 278, 280, 282, 
313, 329, 355, 364, 374, 416, 465, 476, 500, 507, 517, 546, 561, 
572 
Applications of UET Scheduling Theory to the Implementation 
of Declarative Languages 330 


Bidirectional Huffman Coding 296 

Book Reviews 189, 284, 436 

BRMQ: A Database Interface Facility based on Graph 
Traversals and Extended Relationships on Groups of Entities 
31 


CODIL: The Architecture of an Information Language 155 
Competition: A Model of AND-Parallel Execution of 

Logic Programs 215 
Concurrency: Simple Concepts and Powerful Tools 501 
Continuations Implement Generators and Streams 460 
Correspondence 90, 188, 382, 475 
Cycle-Sort: A Linear Sorting Method 365 


Design of the Kernel Language for the Parallel Inference Machine 
494 

Designing SQUIRREL: an Extended SQL for a Deductive 
Database System 535 

Development of Screen Management Subroutines Compatible 
with Microsoft FORTRAN Compiler 444 


Editorial 1, 97, 193, 289, 385, 481 

Efficient Schemes to Evaluate Transaction Performance 
in Distributed Database Systems 79 

Events and Exception Handling in PS-algol 108 

Expert Systems Clubs: Design Methods 556 


Finding and Updating Depth-First Spanning Trees of 
Acyclic Digraphs in Parallel 247 

Fundamentals of Pricing and Scheduling Computer Services 
and Investment in Computer Equipment 266 


Identification of Program Similarity in Large Populations 140 
Implementation of Overlapping B-Trees for Time and 
Space Efficient Representation of Collections of Similar Files 
279 
Integrated Deductive Database System Implementation. 
A Systematic Study 40 
Integrating Security with Fault-tolerant Distributed Databases 71 
Interpreting Technical Drawings 417 


Kron’s Method of Tearing on a Transputer Array 453 
Lenient Execution and Concurrent Execution of 


Re-entrant Routines: Efficient Implementation in Data Flow 
Systems 185 


Logical Optimisation of Distributed Kncwledge Base Queries 49 


Modular Attribute Grammars 164 


On Generating Random Permutations with Arbitrary Distributions 
368 


On Languages, Models and Programming Styles 173 
On the Consistency of Multi-valued Functions 570 
On the Design of an Integrated Systolic Array for 
Solving Simultaneous Linear Equations 252 
Optimising and Executing DAPLEX Queries using Prolog 547 
Optimization Algorithms for Student Scheduling via 
Constraint Satisfiability 356 


Parallel Logic Programming 482 

Parameter Transmission Abstractions 133 

Performance Measurements on a 39 km Extended Ethernet 314 

Pipelining Data Compression Algorithms 308 

PRAXIS: A Program for Reproducing Proforma Design 
Calculations 337 


Quadtree Algorithms for Contouring Functions of Two Variables 
402 


Reference Counting of Cyclic Graphs for Functional Programs 466 
Reversing is Not Inherent in Lexicographical 
Permutation Generation 274 


Scheduling of Precedence-Constrained Tasks on Multiprocessors 
219 
Scoping is not Orthogonal to Completeness 38! 
Separating Graphics from Application in the Design of 
User Interfaces 437 
Short Circuits in Buffered Multi-stage Interconnection Networks 
323 
Simplicity and Power — Some Unifying Ideas in Computing 518 
String Scanning in the Icon Programming Language 98 
Structure Clashes — An Alternative to Program Inversion 126 
Structured Spanning Trees 344 


Tesseral Quaternions for the Octtree 386 

The Amoeba-Prolog System 508 

The Nested Relation Type Model: An Application of Domain 
Theory to Databases 19 

The Pebble-crunching Model for Fault-tolerant Load Balancing 
in Hypercube Ensembles 204 

The RMIT Data Flow Computer: A Hybrid Architecture 230 

The Teaching Language Pascal-FC 147 

Topological Approach for Testing Equivalence in 
Heterogeneous Relational Databases 2 


VLSI Binary-Residue Converters for Pipelined Processing 473 
Wilkes Award 163 


Yet More Circle Generators 408 


2. Index of Authors and Other Contributors 
Abramson, D. and Egan, G. 230 
Agrawal, D. and El Abbadi, A. 71 
Alcock, D. and Brown, D. 337 
Alia, G. and Martinelli, E. 473 
Allison, L. 460 
Ancona, M., De Floriani, L. and Deogun, J.S. 344 
Andersson, A. 471 
Atkinson, M. P. see Philbrow, P. C. 
Axford, T. H. 466 
Azmoodeh, M. 31 


Baik, K. H. and Miller, L. L. 2 

Bailey, R. L. and Mukkamala, R. 308 
Barhen, J. see Gulati S. 

Bell, D. A., Shao, J. and Hull, M. E.C. 40 
Bell, S. B. M. and Mason, D.C. 386 
Berghel, H. and Rankin, R. 181 


THE COMPUTER JOURNAL, VOL. 33, 1990 


— 


Bilodeau, M. and Laguitton, D. 444 

Bowden, K. 453 

Brown, D. see Alcock, D. 

Bruell, S. C. see Mukkamala, R. 

Bruguera, J. D. see Plata, O. G. 

Burns, A. see Davies, G. L. 

Burton, F. W., Kollias, J. G., Matsakis, D. G. and Kollias, V. G. 
279 

Burton, F. W., McKeown, G. P. and Rayward-Smith, V. J. 330 


Chaudhuri, P. 247 

Chen, G. see Waugh, K. G. 

Chen, K. see Lin, F.-C. 

Chen, T. Y. 570 

Chikayama, T. C. see Ueda, K. 
Chorvat, T. A. see Dromey, R. G. 
Clark, K. L. 482 

Cormack, G. V. see Dueck, G. D. P. 


Davies, G. L. and Burns, A. 147 

De Floriani, L. see Ancona, M. 

Dehne, F. and Ficocelli, F. 424 

Deogun, J. S. see Ancona, M. 

Dey, S. and Srimani, P. K. 241 

Doallo, R. see Plata, O. G. 

Dromey, R. G. and Chorvat, T. A. 126 
Dueck, G. D. P. and Cormack, G. V. 164 


Egan, G. see Abramson, D. 
El Abbadi, A. see Agrawal, D. 
Evans, D. J. see Megson, G. M. 


Feldman, R. and Golumbic, M.C. 356 
Fenwick, P. 314 

Ficocelli, F. see Dehne, F. 

Foster, I., Kesselman, C. and Taylor, S. 501 
Fraenkel, A. S. and Klein, S. T. 296 


Golumbic, M. C. see Feldman, R. 
Govindarajan, R. and Patnaik, L.M. 185 
Gray, P. M. D. see Paton, N. W. 
Griswold, R. E. 98 

Gulati, S., Iyengar, S. S. and Barhen, J. 204 


Haddon, B. K. 365 
Hull, M. E. C. see Bell, D. A. 
Hunter, A. and Willis, P. J. 398 


Iyengar, S. S. see Gulati, S. 
Jokinen, M.O. 133 


Kesselman, C. see Foster, I. 
Klein, S. T. see Fraenkel, A. S. 

Kollias, J. G. see Burton, F. W. 
Kollias, V. G. see Burton, F. W. 
Kong, Q. see Waugh, K. G. 


Laguitton, D. see Bilodeau, M. 
Lam, K. H. see Martin, T. P. 
Leung, H. F. see Ng, K. W. 
Levene, M. and Loizou, G. 19 
Lin, F.-C. and Chen, K. 252 
Loizou, G. see Levene, M. 


Martin, T. P., Lam, K. H. and Russell, Judy I. 61 
Martinelli, E. see Alia, G. 

Mason, D. C. see Bell, S. B. M. 

Matsakis, D. G. see Burton, F. W. 

McKeown, G. P. see Burton, F. W. 

Megson, G. M. 261 

Megson, G. M. and Evans, D. J. 562 

Melhem, R. see Pan, Y. 

Merrett, T. H. 382 

Miller, L. L. see Baik, K. H. 

Mitchell, C., Rush, D. and Walker, M. 290 
Miyakoshi, H. 375 

Moltedo, L. and Noferini, A. 429 

Mukkamala, R. see Bailey, R. L. 


(vi) THE COMPUTER JOURNAL, VOL. 33, 1990 


Mukkamala, R. and Bruell, S. C. 


79 


Mullarney, O. and Neelamkavil, F. 437 


Neal, L. R. and Pitteway, M. L. V. 408 


Neelamkavil, F. see Mullarney, O. 
Ng, D. T. H. see Oommen, B. J. 
Ng, K. W. and Leung, H. F. 215 
Noferini, A. see Moltedo, L. 


Oommen, B. J. and Ng, D. T. H. 368 


Pan, Y. and Melhem, R. 323 


Paton, N. W. and Gray, P.M. D. 547 


Patnaik, L. M. see Govindarajan, R. 
Petre, Marian and Winder, R. 173 
Pham, B. 412 

Philbrow, P. C. and Atkinson, M. P. 
Pitteway, M. L. V. see Neal, L. R. 


Plata, O. G., Bruguera, J. D., Rivera, F. F., Doallo, R. and Zapata, 


E.L. 194 


108 


Price, Camille C. and Salama, M. A. 219 


Puliti, P. and Tascini, G. 417 
Rankin, R. see Berghel, H. 


Rayward-Smith, V. J. see Burton, F. W. 


Reynolds, C. F. 155 

Rivera, F. F. see Plata, O. G. 
Roberts, H. J. 556 

Rohl, J. S. 274 

Rush, D. see Mitchell, C. 
Russell, Judy I. see Martin, T. P. 


Salama, M. A. see Price, Camille C. 
Salvini, S see Waugh, K. G. 
Sarda, N.L. 11 

Shao, J. see Bell, D. A. 
Shizgal, I 508 

Srimani, P. K. see Dey, S. 
Suffern, K.G. 402 


Tascini, G. see Puliti, P. 


Taylor, M.C. 49 
Taylor, S. see Foster, I. 


Walker, M. see Mitchell, C. 


Waugh, K. G., Williams, M. H., Kong, Q., Salvini, S and Chen, G. 


535 
Whale, G. 140 
Williams, M. H. see Waugh, K. G. 
Willis, P. J. see Hunter, A. 
Wills, H. 266 
Winder, R. see Petre, Marian 
Wolff, J.G. 518 


Xunrang, G. and Yuzhang, Z 281 


Ueda, K. and Chikayama, T.C. 494 


Yuzhang, Z. see Xunrang, G. 


Zapata, E.L. see Plata, O. G. 


3. Index of Topics, etc 


Abstract data types 437 

Acyclic digraph 247 

Ada_ 147, 437 

Agent 460 

Algebraic approach 375 
Algorithmic abstraction 501 
Algorithms 61, 181, 344, 402, 424 
Almost-sorted lists 368 


Analysis of algorithms 471 
AND-paralielism 215 


Alvey community clubs - Aries, Dapes, Planit 556 


Artificial intelligence 356, 417, 518, 556 
Assignment problem iteration (API) systolic array 562 
Attribute grammars 164 


— 
| 
| 
3 
| 
| 
| 


Attributed hypergraphs 204 
Aurora 482 

Availability 508 
Availability of data 71 


Backtrack 460 

Backtracking 274 

Backward execution algorithm 215 
Benchmarks 181 

Beta-spline 412 

Bidirectional Huffman coding 296 
Binary relational model 31 
Binary trees 471 

Boolean functions 375 
Boundary structure clashes 126 
B-spline 412 

B-tree 279 

Buffering 126 


Capability-based systems 508 
Certification 290 

Circle generators 408 
Circuit switching 323 
Closure 382 

CODIL_ 155 

Coercions 133 

Coexistent database system 31 
Compiler target language 501 
Compilers 181 
Completeness 382 
Complexity 424 
Computational geometry 424 
Computational mathematics 386 
Computational model 173 


Computer graphics 398, 402, 408, 412, 417, 429, 437, 444 


Computer graphics metafile 429 
Computer integrated manufacturing 437 
Computer language 518 
Computer networks 290, 308, 323 
Computer vision 417 

Computer theory 518 
Concurrency 494 

Concurrent logic languages 494 
Concurrent programming 147, 501 
Concurrent Prolog 482 

Conery model 215 

Consistency 570 

Consistent labeling 356 
Constraint satisfiability 356 
Continuation 460 

Contouring 402 

Convex hull 424 
Correspondence principle 126 
CREW PRAM 247 

Crossword puzzles 181 
Crossword compilers 181 

CSP 147, 482 

Cubic beta-spline 412 
Cycle-sort 365 

Cyclic graph 466 


DAPLEX 547 

Data communication 290, 296, 308, 323 
Data compression 308, 398 

Data conversion 473 

Data model 11, 31 

Data sharing 279 

Data structures 344, 471 

Database design 11 

Database management system 11 
Database schema 2 

Database systems 61, 417 

Database interface language 31 
Databases 19, 31, 71, 79, 108, 518, 535, 547 
Data-driven system 185 

Data-flow machines 230 

Data-oriented program design 126 
Data replication 61 

Decision making models 155 


Declarative languages 173, 330 
Deductive databases 40, 535 


Deductive query processing (tuple vs set oriented) 40 


Deductive processing 49 

Depth-first search 247 
Derangements 274 

Design calculations 337 

Design methods for expert systems 556 
Digital signatures 290 

Digitised images 417 

Direct manipulation 437 

Distributed computing 219 
Distributed databases 49, 71, 79, 547 
Distributed knowledge bases 49 
Distributed systems 61, 508 
Distributed algorithm 204 
Domination 375 

Dynamic data compression 308 
Dynamic data-flow machines 230 
Dynamic process scheduling 330 


Electronic mail 290 

Ellipse drawing 408 

Empirical 314 

Ensemble 204 

Environments (as first class objects) 133 
Equivalence 2 

Error handling 108 

Essential PIs(IPIs) 375 

Ethernet 314 

Events 108 

Exception handling 108 

Experimentally validated 314 

Expert system building tools 556 
Expert systems 356, 518, 556 

Expert systems applications 556 
Expression matching 98 

Extended relational algebra 49 
Extensional and intensional databases 40 


Fault tolerance 204 
Fault-tolerant databases 71 
Fetch and add _ 185 


Fifth generation computer systems (FGCS) project 


File hierarchies 381 

File transfers 314 

Firmware 241 

First class procedures 381 

First order predicate calculus 3i, 215 
Flat GHC 494 

Flow of control 108 

Forced synchronisation of loops 126 
Formal specification 49 

FORTRAN 444 

Functional data model 547 
Functional programming 330, 460, 466 
Functional dependency 2 

Functional language 466 

Functions of two variables 402 


Gauss-Jordan elimination 252 
General information system models 155 
Generation of random objects 368 
Generation of data for sorting 368 
Generations of files 279 

Generator 460 

Geographical information systems 386 
Geometry 386 

GHC 482 

Graph representation 31 

Graphic data representation 444 
Graphic standards 429 


494 


Graphical representation of functional programs 466 


Graphics 408, 412, 444 

Graphics kernel system 437 
Graph reduction 466 

Graphs 344 

Grid based algorithms 402 
Guarded Horn clauses (GHC) 494 


THE COMPUTER JOURNAL, VOL. 33, 1990 


HEAPSORT 281 Message switching 323 
Heuristic scheduling 219 MicroCODIL 155 
Hierarchical circuit processing 344 Microsoft 444 

Hierarchical graphs 344 Minimal sums 375 

High speed applications 473 Minskytron 408 

Hill climbing algorithms 356 Modelling of time 11! 
Historical database 11, 279 Modular arithmetic 473 
Homeomorphism 2 Modular attribute grammars 
Horn clauses 215, 482 Multiprocessors 219 
Huffman coding 296 Multi-PSI 494 

Hybrid data-flow machines 230 Multistage networks 323 
Hypercube 194, 219 Multi-user computer services 
Hypercube programming 194 Multi-valued functions 570 


IBM-PC 444 Natural language processing 
Icon 98 Nested relation type 19 
IC-Prolog 482 Node clustering 204 
Identical processors 219 Non-determinism 460 
Image processing 398, 424 Nondeterministic recursive programs 570 
Imperative languages 173 Non-static data dependency 215 
Implementation 108 N-queens 460 
Incomplete gamma function 402 NRT algebra 19 
Incomplete information 19 NRT model 19 
Inference 518 Null types 19 
Information dispersal algorithm 71 Numerically controlled machine tools 408 
Information language 155 
Information lattice 19 Object-orientation 49 
Information representation 155 Object-oriented design 437, 518 
Information storage 429 Object-oriented systems 547 
Integration of relational database management systems and logical Occam 147, 453 

inference systems 40 Octree 386 
Interaction technique libraries 437 Octtree 386 
Interactive scheduling 356 Operating systems 381 
Interconnection networks 323 Optimal Topology 2 
Intermediate representations 556 Optimization algorithms 356 
Intertask communication 219 Optional parameters 133 
Interval graphs 356 Organisational aspects of design 556 
Investment in computer equipment 266 Orthogonality 381 
ISO proposals 429 
I-structure 185 Parallel algorithm 247 
Parallel inference machine(PIM) 494 
Parallel programming 215, 230, 241, 252, 261, 330, 453, 482 
Parallel programming language 194 
Kernel language 494 Parallel structures 473 
KLI 494 Parallelism 494 
Knowledge base management system 417, 535 Parallel processing 194, 219 
Knowledge information processing 494 Parallel program design 501 
Knowledge representation 49, 417, 518 Parameter transmission 133 
Knowledge base architecture 155 Parlog 482 
Knowledge engineering 556 Partial evaluation 466 
Kron’s method 453 Pascal-FC 147 
: Pattern matching 98 
Language design _ 108, 155 Pattern-oriented specifications 164 
Language semantics 49 Patterns (in programming languages) 133 
Laplace’s equation 453 Pebble crunching 204 
Large populations of programs 140 Performance 314 
Lenient execution 185 Performance analysis 501 
Lexicographical permutation generation 274 Permutations 274, 365 
Line detection 424 Permutations with repeated marks 274 
Linear model 314 Persistence 108 
Linear sorting 365 Physical database design 279 
Lin-Kumar-Leung model 215 Picture representation 398 
Literal codes 375 Pipelined structures 473 
Load balancing 204 Pipelining 252 
Logic 518 Plagiarism detection 140 
Logic database model 535 Point sampling 402 
Logic programming 215, 482, 494, 508 POLY 382 
Logic programming languages 40 Poorly structured information 155 
Logical inference systems 40 Portability 501 
Logical deduction 40 Postorder Traversal 247 
Long-range bridge 314 PRAXIS 337 

Precedence-constraints 219 

Machine learning 518 Preorder traversal 247 
Macros 133 Pricing computer services 266 
MAGGIE 164 Prime implicants(PIs) 375 
Mapping problem 194 Privacy 381 
Marching algorithms 453 Procedures 133 
Matrix product 261 Process migration 204 
Message handling systems 290 Program classification 173 


Jackson Structured Design 126 


(viii) THE COMPUTER JOURNAL, VOL. 33, 1990 


164 
266 
| 
7 
| 
. 
\ 
‘| 
= 


Program complexity 281 
Program inversion 126 
Program migration 508 
Program semantics 164 
Program similarity 140 
Program syntax 164 

Programming environment 501 


Programming languages 98, 108, 133, 164, 173, 330, 381 


Programming environments 108 
Programming methodologies 126 
Program transformation 274 
Prolog 356, 417, 482, 508, 547 
Prototyping 126, 556 

PS-algol 108 


Quadtrees 398, 402 
Quaternion 386 
Query language 11, 31, 49, 535, 547 


Query languages for deductive database systems 40 


Query processing 61 
Query transactions 79 
Query optimisation 49 
Quorum protocols 71, 79 


Random data generation 368 
Random permutation generation 368 
Rapid prototyping 556 

Reactive systems 494 

Recognition 417 

Recovery 108 

Recursion 402 

Redundant PIs (RPIs) 375 
Reentrant routines 185 

Reference counting 466 

Relational algebra 11 

Relational data model 2, 11, 535, 547 


Relational database management systems 40 


Relational query languages 40 
Reliability 71, 508 
Replication 71, 508 

Residue number systems 473 
Resiliency 71 

RL 482 

ROM based structures 473 
r-Permutations of n 274 

Rule based system 417 


Scheduling computer services 266 
Scoping 381 

Screen management 444 

Search 356 

Secondary EPIs (SEC EPIs) 375 
Secure messaging 290 

Security 71, 296 

Segmentation 417 
Self-replicating systems 508 
Semantic binary relational model 31 
Semantic network 417 

Shape 424 

Short-circuit switching 323 
Sieve 460 

Signal processing 473 

Signalling 108 

SIMD computers 194 

Similarity detection 140 
Simulated annealing 219 
Simultaneous linear equations 252 
Sink 460 

Site selection 61 

Software engineering 518 
Software tools 437 


Sorting 241, 281, 365 
Source 460 
Spanning tree 247 
Spanning trees 344 
Spatial data 398 
Special purpose hardware 473 
SQL 535, 547 

SQUIRREL 535 

Staggered Minskytron 408 


Standard encoding and decoding formats 429 


Static data compression 308 
Static data-flow machines 230 
Static assignment 219 
Stepwise refinement 501 
Storage management 466 
Strand 482, 501 

Stream 460 

String scanning 98 

String manipulation 98 
Structural engineering 337 
Structure clashes 126 
Structured programming 126 
Structured simplification 126 
Student scheduling 356 
Subsumption 375 

Subtree 247 
Synchronisation primitive 185 
Syntactic objects 535 
Systolic array 252, 261 
Systolic control ring (SCR) 562 


Task allocation 219 

Task scheduling 219 

Teaching programming 147 
Tearing 453 

Technical drawings 417 
Temporal database 11 

Tension and bias (structural) 412 
Tesseral addressing 398 
Tesserals 386 

The Amoeba operating system (?) 508 
Threaded trees 471 

Time complexity 247 
Topological equivalence 2 
Transaction performance 79 
Transaction reliability 79 
Transformation 386 
Transputer 453 

Tree data structures 279 

Tree traversals 471 

Trees 344 


Union types 133 

Unix 381 

Unnormalised relations 49 

Updating algorithm 247 

User interface 437, 444 

User interface management system 437 
User participation in design 556 
Vienna Development Method 49, 437 
Virtual machine 501 

VLSI 241, 252 


VLSI design 344, 473 
VLSI complexity 473 


Wafer scale integration API (WAPI) 562 
X-400 290 


ZF set notation 547 


THE COMPUTER JOURNAL, VOL. 33, 1990 


= 
| 


